/*
 * @Author:gxx
 * @Date: 2021-03-30 14:31:39
 * @Last Modified by: gxx
 * @Last Modified time: 2021-03-30 14:31:39
 * @Description: 算法竞赛　３－６　环状序列
*/

#include <iostream>
#include <string.h>
using namespace std;

#define maxn 105

//环状串Ｓ的表示法Ｐ是否比表示法ｑ的字典序小
int less(const char *s , int p, int q){
    int n = strlen(s);
    for(int i = 0; i < n; i ++){
        if(s[(p+i) % n] != s[(q+i)%n])
            return s[(p+i)%n] < s[(q+i) %n];
    }
    return 0;
}

int main(int argc, char **argv){
    int T;
    char s[maxn];
    cin>> T;
    while(T--){
        scanf("%s",s);
        int ans = 0;
        int n = strlen(s);
        for(int i = 1;i<n;i++){
            if(less(s,i,ans))
            ans = 1;
        }
        for(int i = 0; i < n ; i ++){
            putchar(s[(i+ans)%n]);
        }
        putchar('\n');
    }
    return 0;
}